A Comparative Study about Data Structures Used for Efficient Management of Voxelised Full-Waveform Airborne LiDAR Data during 3D Polygonal Model Creation

In this paper, we investigate the performance of six data structures for managing voxelised full-waveform airborne LiDAR during 3D polygonal model creation. While has been available over a decade, extraction peak points is most widely used approach interpreting them. The increased information stored within waveform makes interpretation and handling difficult. It is, therefore, important to research which are more appropriate storing data. while voxelising tested in terms time efficiency memory consumption run-time following: (1) 1D-Array that guarantees coherent allocation, (2) Voxel Hashing, uses hash table intensity values (3) Octree (4) Integral Volumes allows finding sum any cuboid area constant time, (5) Max/Min, an upgraded octree (6) Octree, proposed here it attempt combine benefits octrees Volumes. shown efficient structure but requires allocation. Furthermore, require allocation space including empty voxels, Hashing related do not allocate voxels. These structures, as test conducted, less memory. To up, there need how Each different downsides; each application should be examined individually.